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© Loop control in a data processor. 



in 



© Disclosed is a data processor comprising a 
micro ROM 201, an instruction decoder 1DEC, a 
repeat controller 207 and a first and a second in- 
struction register IR1, IR2. The instruction decoder 
1DEC decodes a repeat instruction read from the 
micro ROM 201 and thereby furnishes the repeat 
controller 207 with an internal state requiring specific 
instructions following the repeat instruction to be 
executed repeatedly. In turn, the repeat controller 
207 reads the instructions to be repeated in series 
from the micro ROM 201 and places them into the 
first and second instruction registers IR1 , IR2 for 
execution. Then with access to the micro ROM 201 
inhibited, the instructions in the first and second 
instruction registers IR1, IR2 are supplied repeatedly 
to the instruction decoder 1 DEC for recurrent execu- 
tion until a repeat counter RC within the repeat 
controller 207 returns to zero. 



FIG. 1 



{ 



11 



fP ] ' ^ 1 MICRO h" 201 

REPEAT . I I 
CONTROLLER -, \ 

206- I t -L___£^203 



207-s 
RC- 



CONTROL BLOCK 200 



OPERATION BLOCK 100 



Hp^H^ory 

it: 



1 IDEC ^ 

m i e— I 

1-205 

101 TjzT 



DECISION- 
NG 



-BL 



RCV 



103 



^202 



203 



104 



POUTER * 



102 



SHFT 
REGISTER 



f~RA"1 |rb~1 



r _L_ 1 



106- 



I SHIFT | | R0 | 



I R 0 I I ACC1 I |ACC2 | 



Rank Xerox (UK) Business Services 



1 



EP 0 51 1 484 A2 



2 



BACKGROUND OF THE INVENTION: 

The present invention relates to a data proces- 
sor in a one-chip format comprising a control mem- 
ory and, more particularly, to technology for reduc- 
ing power dissipation of the data processor (for 
example, a digital signal processor) in repeatedly 
executing specific instructions held in that control 
memory. 

The digital signal processor is utilized in such 
applications as filtering, equalization and echo can- 
celing. Illustratively, a digital signal processor is 
used to implement adaptive filters such as a trans- 
versal filter that varies the characteristics of the 
transversal filter in an adaptive manner depending 
on the temporal changes of an input signal. In such 
a case, given one sampling signal, the data signal 
processor repeatedly executes for each tap the 
calculation for filter output and the calculation for 
updating the coefficient of the tap. Where the pro- 
cessing involves repeatedly executing one or a 
plurality of instructions, the number of lines con- 
stituting the processing program may be reduced 
using what is known as a repeat instruction. The 
repeat instruction has code information that causes 
the instructions following it to be executed a plural- 
ity of times. The execution repeat count is con- 
trolled by a repeat counter having a predetermined 
count set thereto. During the repetitive instruction 
execution, the count on a program counter is held 
constant so that the same instruction will be read 
from control memory as many times as specified. 

Digital signal processors are illustratively dis- 
cussed in IEEE Journal of Solid-State Circuits, Vol. 
SC21, No. 1, February 1986, pp. 86-91. 

SUMMARY OF THE INVENTION: 

The inventors found that when one or a plural- 
ity of instructions are to be executed repeatedly, it 
is a power-wasting practice to access the control 
memory for separately acquiring each and every 
one of the multiple instructions for execution. Thus 
the inventors considered ways to reduce the power 
dissipation particularly of an echo canceling LSI for 
use with an ISDN (Integrated Services Digital Net- 
work). Below are some of the inventors 1 findings. 
The echo canceling LSI cancels that echo compo- 
nent of signals which migrates from the transmit- 
ting side to the receiving side, the echo component 
being generated principally by impedance mis- 
matching between a balancing network circuit and 
a transmission line. The echo canceling LSI must 
constitute an adaptive filter with a relatively large 
number of taps in order to deal with the uncertain 
factor of impedance mismatching between the net- 
work circuit and a given communication line con- 
nected thereto. Furthermore, » the echo canceling 



LSI is required to offer high processing perfor- 
mance per unit time, with correspondingly in- 
creased power dissipation. Given these require- 
ments, the echo canceling LSI cannot afford to 

5 access repeatedly the control memory to retrieve 
the same instruction over and over in each opera- 
tion cycle involving a relatively high instruction 
repeat count. That is, while the same instruction 
can be used repeatedly, large amounts of power 

10 need to be dissipated to activate the word lines 
and peripheral circuits upon repeated access to the 
control memory for recurrent retrieval of the same 
instruction. This could make it impossible for the 
LSI arrangement to carry out its tasks if the avail- 

75 able power is limited under constraints on the 
power supply from an exchange or from batteries. 

It is therefore an object of the present invention 
to provide a data processor that reduces power 
dissipation in the control memory thereof when any 

20 particular instruction is repeatedly executed. 

Further objects, features and advantages of the 
invention will become more apparent upon a read- 
ing of the following description and appended 
drawings. 

25 A typical embodiment of the invention is sum- 

marized as follows. According to one aspect of the 
invention, there is provided a data processor in a 
single chip format for reading instructions in a 
specific order from a built-in control memory. 

30 When an internal state develops which requires 
repeatedly executing a specific instruction contain- 
ed in the control memory, that instruction is held in 
a register and further access to the control memory 
is inhibited. Then suitable control means is pro- 

35 vided to retrieve that instruction repeatedly from 
the register for execution. 

If a plurality of instructions need to be repeat- 
edly executed each, as many registers as the num- 
ber of these multiple instructions are provided. In 

40 this case, with the instructions retained individually 
in their respective registers, the control means 
uses suitable logic circuits to select repeatedly 
these instructions in proper order. 

If a repeat instruction is utilized to generate an 

45 internal state that requires repeatedly executing 
particular instructions, instruction decoding means 
is provided to decode the repeat instruction. The 
decoding yields the number of times each instruc- 
tion is to be executed and the number of the 

so instructions to be executed repeatedly in series. 
These settings are set to the control means when 
the latter is initialized. The control means com- 
prises logic circuits whereby the instructions to be 
repeatedly executed in series are read from the 

55 control memory and placed into the registers; 
whereby the access to the control memory is inhib- 
ited; and whereby the instructions held in these 
registers are output to the instruction decoding 
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means as many times as required. 

If an operand address is to be changed in a 
specific instruction upon repeated execution there- 
of, address generating means is provided to update 
the operand address so as to accommodate the 
repeated execution of the instruction. In addition, 
the instruction decoding means includes logic cir- 
cuits for decoding the repeat instruction and for 
setting an initial value according to a result of the 
decoding into the address generating means. 

The data processor of the above construction 
reduces power dissipation in accessing the control 
memory when particular instructions are repeatedly 
executed, as will be described later in more detail. 
This invention is suitably applied to a digital signal 
processor constituting an adaptive filter that re- 
quires a relatively large number of taps. 

Alternatively, the data processor of the above 
construction may be arranged to store those 
instructions to be executed repeatedly in series in 
a separate control memory apart from the other 
instructions. In this case, suitable means is pro- 
vided to switch as needed to the control memory 
wherein reside the target instructions, the switching 
being carried out upon occurrence of an internal 
state requiring these specific instructions to be 
repeatedly executed. 

With the above-described means in place, the 
data processor when required reads from the con- 
trol memory those particular instructions to be ex- 
ecuted repeatedly and puts them into registers. 
From then on, it is not the control memory but 
these registers that are accessed for instruction 
execution. This setup reduces power dissipation in 
activating the word lines and peripheral circuits 
associated with the control memory. 

In the alternative arrangement in which the 
instructions to be repeatedly executed (relatively 
few in number) in series are separated from the 
remaining instructions and placed in a separate 
control memory, a correspondingly small number 
of peripheral circuits need to be activated to ac- 
cess that control memory for repeated instruction 
execution. This also contributes to reducing the 
power dissipation involved. 

BRIEF DESCRIPTION OF THE DRAWINGS: 

Fig. 1 is a block diagram of a digital signal 
processing unit comprising a control block and 
embodying the invention; 

Fig. 2 is a block diagram of an alternative con- 
trol block used in the digital signal processing 
unit and different from that shown in Fig. 1; 
Fig. 3 is a block diagram of a further alternative 
control block used in the digital signal process- 
ing unit and different from that shown in Fig. 1; 
Fig. 4 is a schematic view of a micro ROM 



contained in the digital signal processing unit; 
Fig. 5 is a function block diagram of an echo 
canceling LSI of Fig. 6 as it acts as an echo 
canceler which also embodies the invention; 
5 Fig. 6 is a block diagram of the echo canceling 
LSI in its chip image; 

Fig. 7 is a view describing a typical algorithm of 
a transversal type adaptive filter to which the 
invention is applied; and 
10 Fig. 8 is a schematic view of a typical integrated 
services digital network. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS: 

75 

Fig. 8 shows a simplified integrated services 
digital network (ISDN). In Fig. 8, reference numeral 
1 is an echo canceling type waveform equalizing 
LSI (simply called the echo canceling LSI) for use 

20 with the ISDN. The echo canceling LSI 1 provides 
full-duplex digital data transmission over telephone 
lines at a basic rate of the so-called 2B + D (2 
channels of 64 Kbps each and 1 channel of 16 
Kbps). By performing digital signal processing un- 

25 der state transition control, the echo canceling LSI 
1 outputs transmitted data, identifies received data, 
and cancels the transmitted data that may echo 
back to the receiving side (i.e., echo cancellation). 
The echo canceling LSI 1 utilizes, but is not limited 

30 to, an 80 kHz frequency cycle as its unit interval for 
processing one data item. At each interval, the 
echo canceling LSI 1 detects the transition state, 
sets a new state, and carries out digital signal 
processing. 

35 Referring further to Fig. 8, reference numeral 3 

is an exchange; 5 is a switching system; 7 is an 
office channel unit for connecting the switching 
system 5 with a line 9; 1 1 is a subscriber's station; 
and 13 is a digital service unit for connecting the 
40 subscriber's station with the line 9. The echo can- 
celing LSI 1 is attached both to the subscriber's 
station 11 and to the exchange 3. When the entire 
transmission equipment containing the subscriber's 
echo canceling LSI 1 (e.g., the digital service unit 
45 13) needs to be powered by the exchange 3, the 
power is supplied as direct currents over the line 9 
in a multiplexed manner. This means that there is a 
limit to the distribution of power available for con- 
sumption by the echo canceling LSI 1. Further- 
so more, the echo canceler in the LSI must be imple- 
mented using an adaptive filter with a relatively 
large number of taps. This is because the echo 
canceler is intended to cancel an echo component 
migrating from the transmitting side to the receiv- 
55 ing side primarily as a result of impedance mis- 
matching between a balancing network circuit and 
a given circuit; the echo canceler must deal with 
the uncertain factor of the impedance mismatching 
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between the network circuit and any given commu- 
nication line. Thus the adaptive filter is required to 
offer high processing capabilities per unit time. The 
result is a correspondingly increased level of power 
dissipation in the adaptive filter. s 

When active, the adaptive filter recognizes as 
an error signal the difference between the output 
thereof and the output of a target system, and 
gives responses equivalent to those of the target 
system so as to minimize that error signal. If the io 
output of the target system is an echo of the input 
signal thereto, then the adaptive filter functions as 
an echo canceler. 

Fig. 7 describes a typical algorithm of a trans- 
versal type adaptive filter to which the invention is 75 
applied. In Fig. 7, reference character S is an input 
signal; Z's are delay elements for retaining the 
input signal S consecutively over the delay time 
corresponding to the sampling period of the input 
signal S; and CO through Cn are tap coefficients. 20 
The adaptive filter repeats similar processing for 
each tap on a time series basis. Broadly grouped, 
there are two types of processing that the adaptive 
filter carries out: output calculation processing and 
tap coefficient update processing. The output cal- 25 
culation processing involves multiplying a given 
input signal S by its corresponding tap coefficient 
(MM) for each tap, the results of the multiplication 
being added up for all taps (TA) to obtain a filter 
output Y. The tap coefficient update processing 30 
involves updating the tap coefficient in accordance 
with an error signal ES. The error signal ES is 
generated by a slicer 32, an error signal detector 
33 and a host threshold controller 34, which will be 
described later with reference to Fig. 5. More spe- 35 
cifically, the tap coefficient update processing in- 
volves having the error signal ES multiplied (M) by 
the input signal S. Adding a tap update coefficient 
or a convergence coefficient (K) to the product of 
this multiplication gives an update amount of the 40 
tap coefficient. Then adding (A) the preceding tap 
coefficient to the update amount provides a new 
tap coefficient. Tap coefficients are stored in a data 
memory at their respective addresses. A tap coeffi- 
cient read from the data memory is used in two 45 
operations: multiplication (MM) in the output cal- 
culation processing by the filter, and addition (A) in 
the tap coefficient update processing. The updated 
tap coefficient following the addition (A) is returned 
to the same address in the data memory from 50 
which the old coefficient was read out. 

Fig. 6 is a block diagram of the above-de- 
scribed echo canceling LSI 1 in its chip image. The 
echo canceling LSI 1 comprises an analog front- 
end unit 21 , a digital signal processing unit 22, an 55 
event information register file 23, a protocol control 
unit 24, a timer counter unit 25, a timing generator 
26, an analog phase-locked loop circuit 27, a Li- 



point interface circuit 28, and an S-point interface 
circuit 29. These units are formed illustratively by 
the conventional Bi-CMOS process on a single 
semiconductor substrate such as a silicon sub- 
strate. 

The digital signal processing unit 22 includes a 
control block and an operation block. The control 
block executes microprograms in predetermined 
procedures by referring to the event information 
register file 23. In doing so, the control block 
causes the operation block to function illustratively 
as an adaptive filter implementing an echo can- 
celer. The analog front-end unit 21 performs 
analog-to-digital conversion of transmitted signals 
and digital-to-analog conversion of received sig- 
nals. The U-point interface circuit 28 is connected 
to the exchange 3 through a hybrid transformer or 
a balancing network circuit, not shown. The event 
information register file 23 is a register arrange- 
ment that retains the transition state generated by 
the digital signal processing unit 22 and by the 
protocol control unit 24. Upon detecting the transi- 
tion state held in the event information register file 
23, the units 22 and 23 determine their respective 
operations. The protocol control unit 24 carries out 
protocol processing including the frame processing 
and scrambling for data transmission and the syn- 
chronization for data reception. The timer counter 
unit 25 is used for state transition control. The 
timing generator 26 generates clock signals for 
various operations of the echo canceling LSI 1 . The 
analog phase-locked loop circuit 27 multiplexes a 
signal clock signal fed from the outside and sup- 
plies the multiplexed signal to the timing generator 
26. The S-point interface circuit 29 provides inter- 
face with the subscriber side. 

Fig. 5 is a function block diagram of the echo 
canceling LSI 1 as it is used as an echo canceler. 
In Fig. 5, reference numeral 30 is an echo can- 
celer, and 31 is a decision feedback equalizer for 
removing the inter-symbol interference of signals. 
Both the echo canceler 30 and the decision feed- 
back equalizer 31 are implemented using an adap- 
tive filter each. A slicer 32 slices an input signal 
illustratively into a four-value level format. The slid- 
er 32 outputs decision data DD comprising one 
code bit and two information bits. An error signal 
detector 33 generates an error signal ES. A host 
threshold controller 34 generates an inter-level volt- 
age (slice voltage) Vref for the four-value level 
format. The error signal detector 33 generates the 
error signal ES based on the following equation: 

ES = FES - DD x Vref 

where, FES stands for a far-end signal, to be 
described later. The digital signal processing unit 
22 implements these functions in predetermined 
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operation procedures. 

The signal S such as transmitted data from the 
protocol control unit 24 is illustratively a three-bit 
signal but is not limited thereto. This signal is one 
of the four values, determined by the one code bit 
and two information bits. After undergoing digital- 
to-analog conversion, the signal S is fed to a bal- 
ancing network circuit, not shown. The received 
analog signal that was input to the balancing net- 
work circuit is converted from analog to digital 
format before being forwarded to the digital signal 
processing unit 22. The echo canceling LSI 1 is 
capable of full-duplex operations involving trans- 
mission and reception being carried out in parallel. 
At this point, the balancing network circuit illustra- 
tively takes into consideration the impedance of the 
hybrid transformer connected to the communica- 
tion line. This removes the voltage component of 
the transmitted analog signal from the voltage com- 
ponent supplied from the line 9 to the hybrid trans- 
former. In this manner, no part of the signal trans- 
mitted following digital-to-analog conversion is al- 
lowed to echo back to the analog-to-digital conver- 
sion side by way of the hybrid transformer. It 
should be noted that the above echo-back preven- 
tion scheme is realized on the assumption that the 
impedance of the line 9 remains constant. In prac- 
tice, the impedance somewhat varies from line to 
line, and the status of a given line also changes 
over time. Because it is totally unpredictable which 
line will be connected next, the echo canceler 30 is 
needed to eliminate unfailingly the echo compo- 
nent coming from the transmitting side to the re- 
ceiving side. 

Given a single signal S during one sampling 
cycle, the echo canceler 30 performs calculations 
on all taps by following illustratively the algorithm 
of Fig. 7. The result is a filter output Y. In like 
manner, the decision feedback equalizer 31 carries 
out adaptive filter computations. The filter output 
from the echo canceler 30 and from the decision 
feedback equalizer 41 is subtracted from a signal 
RCV (a received signal containing the echo compo- 
nent) that was converted from analog to digital 
format in this sampling cycle. This provides a far- 
end signal FES devoid partially or totally of the 
echo component of the transmitted signal or the 
inter-symbol interference component of the signal. 
The far-end signal FES is sliced by the slicer 32 
into the four-value level format, whereupon the FES 
becomes the decision data DD. As indicated by the 
equation given above, the error signal detector 33 
subtracts from the far-end signal FES the product 
of the decision data DD and the slice voltage Vref. 
The resulting error signal ES is supplied to the 
echo canceler 30 and decision feedback equalizer 
31. In turn, the echo canceler 30 and the decision 
feedback equalizer 31 utilize the error signal ES for 



updating tap coefficients. In a training period, the 
signal S is treated as a training signal. At this time, 
the signal RCV is regarded practically as the echo 
component of the training signal. By acting repeat- 
5 edly as the adaptive filter, the echo canceler 30 
and the decision feedback equalizer 31 update tap 
coefficients so as to converge the error signal ES 
to zero. At the end of the training period, there is 
provided a far-end signal FES substantially devoid 
10 of the echo component. During exchanges follow- 
ing the training, the echo canceler 30 and decision 
feedback equalizer 31 cancel the echo by following 
up on the changes of status of the line used. At 
this time, the decision data DD is given as received 
75 data to the protocol control unit 24. 

Fig. 1 is a detailed block diagram of the digital 
signal processing unit 22 for implementing the 
echo canceler 30 or decision feedback equalizer 31 
using an adaptive filter. The unit 30 of Fig. 1 
20 constitutes a data processor according to the in- 
vention, the unit including an operation block 100 
and a control block 200. 

The operation block 100 comprises, but is not 
limited to, two multipliers MULT1 and MULT2 and 
25 two arithmetic and logic units ALU1 and ALU2. The 
multiplier MULT1 receives and multiplies outputs 
from a register RA and a shift register 102, and 
sets the product of the multiplication to a register 
RC via a shifter SHIFT. The other multiplier MULT2 
30 receives and multiplies outputs from a register RB 
and the shift register 102, and sets the product to a 
register RD. The arithmetic and logic unit ALU1 
operates on outputs from the registers RC and RB 
and places the result into an accumulator ACC1. 
35 The arithmetic and logic unit ALU2 operates on 
outputs from the register RD and accumulator 
ACC2 and returns the result to the accumulator 
ACC2. In Fig. 1, reference numeral 106 represents 
a common bus. 
40 In the operation block 100, reference numeral 

101 is a data memory which acts as various work 
areas or which retains therein the tap coefficients 
CO through Cn (Fig. 7) at their respective ad- 
dresses. The data memory 101, connected to the 
45 common bus 106, is made illustratively of a static 
random access memory that is addressed with 
address signals generated consecutively by a 
pointer 103. The shift register 102 functions as a 
delay element Z as described with reference to 
so Fig. 7. The signal S from the protocol control unit 
24 or the like is fed to the shift register 102 through 
an input register RF. In accordance with the output 
from a pointer 104, the shift register 102 shifts and 
outputs the signal S or the like consecutively. A 
55 register RE acts as an input register that receives 
the signal RCV from the analog front-end unit 21 . A 
register RG outputs the decision data DD. In Fig. 1 , 
reference numeral 105 is a decision-making unit 
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that takes on part or all of the functions of the slicer 
32 and error signal detector 33 described with 
reference to Fig. 5. 

The control block 200 contains a micro ROM 
201 as a typical control memory. The ROM 201 s 
retains such microprograms as a digital signal pro- 
cessing program for executing adaptive filtering 
(Fig. 7) aimed at echo cancellation. The address 
with which to access the micro ROM 201 is pointed 
to by a program counter PC. A timing generator io 
TG generates the clock signal for activating the 
micro ROM 201. Instruction registers IR1 and IR2 
contain microinstructions that are read from the 
micro ROM 201. This embodiment comprises 
these two instruction registers in view of the num- 75 
ber of instructions to be executed repeatedly in 
series by a repeat instruction, to be described later. 
A selector SEL selects the output either from the 
instruction register IR1 or from the IR2, and sup- 
plies an instruction decoder IDEC therewith. In turn, 20 
the instruction decoder IDEC decodes the microin- 
struction it has received and generates various 
kinds of control information. The control information 
is fed to the relevant elements within the control 
block 200 as well as to the operation block 100. 25 
Reference numeral 202 is a group of control sig- 
nals directed to the pointer 103; 203 is a group of 
control signals to the pointer 104; 204 is a group of 
control signals by which to select memory or regis- 
ter elements in the operation block 100 or by which 30 
to control the arithmetic and logic operations; 205 
is a group of control signals to the decision-making 
unit 105; and 206 is a group of control signals to a 
repeat controller 207, to be described below. 

The repeat controller 207 is a control means 35 
that causes the instruction registers IR1 and IR2 to 
retain their instructions depending on the occur- 
rence of an internal state requiring particular 
instructions held in the micro ROM 201 to be 
executed repeatedly. In so doing, the repeat con- 40 
troller 207 controls the timing generator TG and 
program counter PC to inhibit access to the micro 
ROM 201 so that the target instructions for recur- 
rent execution will be output repeatedly from the 
instruction registers IR1 and IR2. The micro ROM 45 
201 contains a repeat instruction. The repeat in- 
struction comprises: code information for generat- 
ing an internal state requiring specific instructions 
to be executed repeatedly; information designating 
the instruction repeat count and the number of so 
instructions to be repeatedly executed in series; 
and information constituting initial values of the 
pointers 103 and 104. The instruction decoder 
IDEC contains logic circuits that decode the repeat 
instruction in order to generate an internal state for 55 
causing particular instructions following the repeat 
instruction to be executed repeatedly. That internal 
state is brought to the repeat controller 207 by the 



instruction decoder IDEC using the control signal 
group 206. At the same time, the instruction de- 
coder IDEC initializes the pointers 103 and 104 
using the control signal groups 202 and 203. When 
informed with the control signal group 206 of the 
internal state requiring specific instructions to be 
executed repeatedly, the repeat controller 207 
reads and recognizes the number of the instruc- 
tions to be repeated in series from the instruction 
register IR1, and presets the instruction repeat 
count to a repeat counter RC within the controller 
207. The repeat controller 207 allows the instruc- 
tions to be read from the micro ROM 201 and 
executed as many times as the recognized instruc- 
tion repeat count. Thereafter, the repeat controller 
207 stops the timing generator TG and fixes the 
value on the program counter PC in order to inhib- 
its access to the micro ROM 201 . Until the value 
on the repeat counter RC returns to zero, the 
repeat controller 207 repeatedly supplies the in- 
struction decoder IDEC with the instruction held in 
the instruction register IR1 or IR2 for recurrent 
execution of one or a plurality of instructions. For 
example, if one instruction is to be executed re- 
peatedly, the instruction furnished after the repeat 
instruction is read from the micro ROM 201 and 
placed into the instruction register IR1 for execu- 
tion. Then with access to the micro ROM 201 
inhibited, the instruction held in the instruction reg- 
ister IR1 is given repeatedly to the instruction de- 
coder IDEC for recurrent execution of the same 
instruction until the value on the repeat counter RC 
returns to zero. If two instructions are to be repeat- 
edly executed in series, the instruction furnished 
immediately after the repeat instruction is read 
from the micro ROM 201 and placed into the 
instruction registers IR1 for execution. Then the 
instruction held in the instruction register IR1 is 
internally transferred to the instruction register IR2, 
and the next instruction is read from the micro 
ROM 201 and placed into the instruction register 
IR1 for execution. Thereafter, with access to the 
micro ROM 201 inhibited, the selector SEL is 
switched so that the instructions in the instruction 
registers IR1 and IR2 will be alternately fed to the 
instruction decoder IDEC for recurrent execution of 
the two instructions until the repeat counter RC 
returns to zero. 

Fig. 4 shows an example of the micro ROM 
201. The micro ROM 201 is illustratively a contact 
code type mask ROM but is not limited thereto. 
This mask ROM retains information that is deter- 
mined by whether or not to connect a given mem- 
ory cell MC in a matrix arrangement to a bit line 
BL. The selection terminal of each memory cell MC 
is connected to a word line WL of the same col- 
umn in the matrix. An address signal coming from 
the program counter PC is decoded by an address 
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decoder ADEC. As a result of this, a specific word 
line WL corresponding to the current address is 
driven by a word driver WDRV to a single line 
selection level. The memory cell whose selection 
terminal is connected to the driven word line is 
either connected or not connected to the bit line 
BL. This determines the level of each bit line BL. 
Each of the bit lines BL is connected to a sense 
amplifier SA. The sense amplifier SA detects and 
amplifies the bit line level, outputting the informa- 
tion in the memory cell MC to the instruction regis- 
ter IR1. A driving control signal 0 wdrv is supplied 
to the word driver WDRV. Only when the signal 0 
wdrv is brought High, can the word line be driven 
to the selection level. Each sense amplifier SA has 
a power transistor, not shown, containing a control 
terminal that receives an activation control signal 0 
sa. Only when the signal 0 sa is brought High, is 
the sense amplifier SA enabled. Both the driving 
control signal 0 wdrv and the activation control 
signal 0 sa are supplied by the timing generator 
TG. While access to the micro ROM 201 is being 
inhibited under control of the repeat controller 207, 
at least the driving control signal 0 wdrv and the 
activation control signal 0 sa are negated to the low 
level. 

Suppose that the digital signal processing unit 
22 of Fig. 1 carries out adaptive filtering in accor- 
dance with the algorithm of Fig. 7. In this case, the 
processing per tap is expressed as follows. That is, 
the processing is realized by executing instructions 
1 and 2, but is not limited thereby: 

(1) Instruction 1; 
RB <- DRM(q) 

RC <- F{-n, RA*RS(i)} 
RD <- RB*RS(i) 

(2) Instruction 2; 
DRM(q) <- ACC1 
ACC1 <- RC + RB 
ACC2 <- ACC2 + RD 

The operations above will now be described in 
more detail. 

(1) RB <- DRM(q) 

The tap coefficient held at address q in the 
data memory 101 (DRM) is read out and trans- 
ferred to the register RB. 

(2) RC <- F{-n, RA*RS(i)} 

The multiplier MULT1 multiplies the error sig- 
nal ES held in the register RA, by the input signal 
S held in the i-th location of the shift register 102 
(RS). (This corresponds to the multiplication (M) in 
Fig. 7.) The product of the multiplication is shifted 
right n bits (i.e., toward low-order bit side) to yield 
a convergence coefficient. The product is further 



multiplied by 1/N, N being 2 to the n-th power (this 
corresponds to the addition of the convergence 
coefficient (K) in Fig. 7). The result is retained in 
the register RC. This value represents the update 

5 amount of the tap coefficient. The update amount 
of tap coefficient is supplemented by the conver- 
gence coefficient in order to reduce the time con- 
stant of a transfer function (i.e., to lower the re- 
sponsiveness involved), whereby the responsive 

70 operation is stabilized. 

(3) RD <- RB*RS(i) 

The multiplier MULT2 multiplies the tap coeffi- 
75 cient held in the register RB, by the input signal S 
held in the i-th location of the shift register 102. 
(This corresponds to the multiplication (M) in Fig. 
7.) The product of the multiplication is transferred 
to the register RD. 

20 

(4) DRM(q) <- ACC1 

The tap coefficient obtained by updating the 
immediately preceding tap and held in the accu- 
25 mulator ACC1 is plated at address q in the data 
memory 101. 

(5) ACC1 <- RC + RB 

30 The update amount of the tap coefficient held 

in the register RC is added to the tap coefficient 
held in the register RB with respect to the current 
tap to be operated on (this corresponds to the 
addition (A) in Fig. 7). The sum of the addition is 

35 placed in the accumulator ACC1. The tap coeffi- 
cient in the accumulator ACC1 will be written back 
to the data memory 101 in the next processing 
cycle. 

40 (6) ACC2 <- ACC2 + RD 

The arithmetic and logic unit ALU2 adds the 
value in the accumulator ACC2 to the product held 
in the register RD (this corresponds to the addition 

45 (TA) in Fig. 7). The sum of the addition is placed 
back to the accumulator ACC2. When the outputs 
of all taps are added up for a single sampling 
signal, the value retained in the accumulator ACC2 
is regarded as the filter output. 

50 Where the adaptive filter is operated using the 

instructions 1 and 2 above, the two instructions 
need to be executed as many times as the number 
of taps for that filter. When repeat processing is 
carried out by the digital signal processing unit 22 

55 of Fig. 1, the applicable microinstructions may be 
described as follows: 

Repeat instruction; RPT, i = 2, c = X, DP = Y, 
SP = Z 
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Instruction 1 ; OP1 

Instruction 2; OP2 
where, RPT is operation code information specific 
to the repeat instruction; / is the number of instruc- 
tions to be executed repeatedly; c is the number of 
times the instructions are to be repeated (number 
of the instructions / x repeat count [number of 
times the instructions as one group are repeated]); 
DP is the initial value of the pointer 103 for gaining 
access to the data memory 101; SP is the initial 
value of the pointer 104 for controlling the shift 
register 102; OP1 is operation code information or 
the like equivalent to the instruction 1; and OP2 is 
operation code information or the like equivalent to 
the instruction 2. 

The micro ROM 201 is accessed using the 
value of the program counter PC as the address. 
This allows the repeat instruction to be read into 
the instruction register IR1. The operation code 
RPT of the repeat instruction is decoded by the 
instruction decoder IDEC. In turn, using the control 
signal group 206, the instruction decoder IDEC 
informs the repeat controller 207 of the occurrence 
of the internal state requiring particular instructions 
to be repeatedly executed following the repeat in- 
struction. At the same time, using the control signal 
groups 202 and 203, the instruction decoder IDEC 
initializes the pointers 103 and 104 (DP = Y, SP = 
Z). When informed of the internal state in the 
manner described, the repeat controller 207 reads 
and recognizes the number of the instructions to 
be repeated (i = 2) from the instruction register 
IR1, and presets the instruction repeat count (c = 
X) to the repeat counter RC within the controller 
207. (In this embodiment, as will be described 
later, the instruction repeat count X is given as 
follows: X = number of instructions / x repeat 
count P - number of instructions /. This is because 
the first instruction is executed in advance. For 
example, if a combination of instructions 1 and 2 is 
executed five times (= repeat count p), then the 
instruction repeat count X = 2x5-2 =8. The 
repeat count c may also be regarded as the opera- 
tion cycle count minus the number of instructions.) 

In the next operation cycle, the program coun- 
ter PC is incremented by 1. The instruction 1 for 
adaptive filtering is read from the micro ROM 201 
and placed into the instruction register IR1. The 
instruction 1 is decoded by the instruction decoder 
IDEC. The decoding yields control signals accord- 
ing to which the operation block 100 is activated. 
This allows the processing corresponding to the 
instruction 1 to be executed. 

In the operation cycle that follows, the program 
counter PC is again incremented by 1. The instruc- 
tion 2 for adaptive filtering is read from the micro 
ROM 201 and placed into the instruction register 
IR1. The instruction decoder&IDEC decodes the 



instruction 2, generating control signals according 
to which the operation block is activated. This 
permits the processing corresponding to the in- 
struction 2 to be executed. In this operation cycle, 
s the repeat controller 207 transfers to the instruction 
register IR2 the instruction 1 that was held by the 
instruction register IR1 in the preceding cycle; the 
instruction register IR2 retains the instruction 1 it 
has received. After the repeat controller 207 recog- 
70 nizes that the instructions 1 and 2 have been 
placed respectively in the instruction registers IR1 
and IR2 according to the information "i = 2," the 
controller 207 stops the timing generator TG. At the 
same time, the repeat controller 207 fixes the value 
75 on the program counter PC, thereby inhibiting fur- 
ther access to the micro ROM 201. At the end of 
the processing based on the instruction 2, the 
pointers 103 and 104 are incremented by 1 each 
by the control signals coming from the instruction 
20 decoder IDEC. (The pointers 103 and 104 may be 
regarded as an operand address generation circuit 
each and, when incremented by 1, may be consid- 
ered to have generated a new operand address 
each.) With the instructions 1 and 2 executed, the 
25 operations on the first tap of the adaptive filter 
come to an end. 

In the next operation cycle, the repeat control- 
ler 207 causes the selector SEL to select the 
output of the instruction register IR2 so that the 
30 instruction 1 in the register IR2 will be sent to the 
instruction decoder IDEC. This activates the opera- 
tion block 100 and allows the operations corre- 
sponding to the instruction 1 to be carried out. In 
this operation cycle, the repeat counter RC is de- 
35 cremented by 1 . In the operation cycle that follows, 
the repeat controller 207 causes the selector SEL 
to select the output of the instruction register IR1 
so that the instruction 2 in the register IR1 will be 
fed to the instruction decoder IDEC. This activates 
40 the operation block 100 and allows the operations 
corresponding to the instruction 2 to be performed. 
Finally the pointers 103 and 104 are incremented 
by 1 each. In this operation cycle, the repeat 
counter RC is decremented by another 1 . 
45 Thereafter, under control of the repeat control- 

ler 207, the instructions 1 and 2 are alternately 
executed in the procedure described above, until 
the repeat counter RC reaches zero. The oper- 
ations are carried out for all taps. During that time, 
so the micro ROM 201 will not be accessed. That is, 
with the timing generator TG deactivated by the 
repeat controller 207, the driving control signal 0 
wdrv and the activation control signal 0 sa are held 
negated to the low level. As a result, the word 
55 driver WDRV drives no word line WL having a 
relatively large capacitive load. The sense amplifier 
SA is deactivated, and virtually no current flows 
therethrough. Where the adaptive filter is required 
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to perform operations on tens of taps for each 
sampling signal, no access is needed to the micro 
ROM 201 once the necessary instructions have 
been placed in the instruction registers IR1 and IR2 
by recurrent execution of the repeat instruction. 
This translates into considerable savings in the 
power dissipation required for access to the micro 
ROM 201. 

When the repeat counter RC returns to zero, 
the repeat controller 207 allows the timing gener- 
ator TG and the program counter PC to start again. 
Then the next microinstruction is read from the 
micro ROM 201 and is enabled for execution. For 
example, the data held in the accumulator ACC2 is 
moved as a filter output to a work area in the data 
memory 101. 

Fig. 2 depicts another control block used in the 
digital signal processing unit 22. This example ap- 
plies to a case in which the contents to be repeat- 
edly executed (e.g., contents of instructions 1 and 
2) are furnished in different fields of a single in- 
struction. In operation, such an instruction following 
the repeat instruction is read from a micro ROM 
211 and placed into an instruction register IR3. An 
instruction decoder IDEC1 decodes the instruction 
in the instruction register IR3. The repeat instruc- 
tion of this example is the same as that of the 
preceding example in one aspect: that they both 
contain an instruction repeat count and code in- 
formation for generating an internal state requiring 
the instruction following the repeat instruction to be 
executed repeatedly. What makes the repeat in- 
struction of this example differ from its preceding 
counterpart is that with the former, the instruction 
to be repeatedly executed comprises information 
placed in a number of fields and designating the 
operations to be performed. This information cor- 
responds to the information of the preceding exam- 
ple about the number of instructions to be repeat- 
edly executed in series. The repeat instruction of 
this example also includes information denoting 
initial values of the pointers 103 and 104. 

The instruction decoder IDEC1 contains logic 
circuits that decode the repeat instruction to gen- 
erate an internal state requiring the particular in- 
struction following the repeat instruction to be ex- 
ecuted repeatedly. The internal state thus gen- 
erated is brought to a repeat controller 217 by a 
group of control signals 216. At the same time, the 
internal state causes the pointers 103 and 104 to 
be initialized through groups of control signals 212 
and 213. When informed of the generation of the 
internal state in the manner described, the repeat 
controller 217 reads and recognizes the number of 
processing fields to be repeated in series from the 
instruction register IR3. At the same time, the re- 
peat controller 217 presets the instruction repeat 
count to the repeat counter RC within the controller 



217. Then the repeat controller 217 allows one 
instruction furnished following the repeat instruction 
to be read from the micro ROM 21 1 and executed. 
After this, the repeat controller 217 stops the timing 
5 generator TG and fixes the value on the program 
counter PC so as to inhibit further access to the 
micro ROM 211. Thereafter, the instruction fields 
held in the instruction register IR3 are decoded 
alternately to allow the processing described in 
w these fields to be executed repeatedly, until the 
repeat counter RC returns to zero. In this example, 
too, the micro ROM 211 need not be accessed 
every time an instruction is repeated. This also 
translates into significant savings in the power dis- 
75 sipation involved. 

Fig. 3 is a block diagram of further another 
control block used in the digital signal processing 
unit 22. This is an example in which the instruc- 
tions to be executed repeatedly are stored in one 
20 ROM, and the other instructions are placed in an- 
other separate ROM. In Fig. 3, reference numeral 
231 is a micro ROM containing the instructions to 
be executed repeatedly in adaptive filtering or simi- 
lar processing. For example, the micro ROM 231 
25 may retain the instructions 1 and 2 discussed in 
connection with Fig. 1 . A microinstruction read from 
the micro ROM 231 is decoded by an instruction 
decoder IDEC3. The decoding yields control sig- 
nals according to which relevant components of the 
30 processor are controlled. The remaining microin- 
structions are contained in a micro ROM 221. A 
microinstruction read from the micro ROM 221 is 
fed via an instruction register IR4 to an instruction 
decoder IDEC2 for decoding. The decoding by the 
35 instruction decoder IDEC2 also generates control 
signals according to which relevant components of 
the processor are controlled. 

The micro ROM 221 contains a repeat instruc- 
tion. The repeat instruction of this example com- 
40 prises: code information for generating an internal 
state requiring a specific instruction to be executed 
repeatedly; the address in the micro ROM 231 at 
which resides the instruction to be repeatedly ex- 
ecuted; information designating the instruction re- 
45 peat count and the number of instructions to be 
repeated in series; and information denoting the 
initial values of the pointers 103 and 104. The 
instruction decoder IDEC2 has logic circuits that 
decode the repeat instruction to switch from the 
so micro ROM 221 to the ROM 231 and to generate 
the internal state requiring a particular instruction in 
the ROM 231 to be executed repeatedly. The inter- 
nal state thus generated is given to a repeat con- 
troller 237 by a group of control signals 236. At the 
55 same time, groups of control signals 222 and 223 
are used to initialize the pointers 103 and 104. 
Furthermore, the timing generator TG is stopped 
and the value on the program counter PC is fixed 
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using a group of control signals 238, whereby 
access to the micro ROM 221 is inhibited. 

When informed of the generation of the internal 
state (in which a specific instruction in the micro 
ROM 231 is to be executed repeatedly) by use of 5 
the control signal group 236, the repeat controller 
237 reads the address of the instruction for repet- 
itive execution from the instruction register IR4 and 
places it into a pointer PP. At the same time, the 
repeat controller 237 reads and recognizes the w 
number of instructions to be repeated in series 
from the instruction register IR, and presets the 
instruction repeat count to the repeat counter RC 
within the controller 237. Using the address in the 
pointer PP as the start address, the repeat control- 75 
ler 237 reads cyclically the instructions to be re- 
peatedly executed in series, until the repeat coun- 
ter RC returns to zero. In like manner, the oper- 
ations are repeatedly carried out on all taps of the 
adaptive filter. 20 

The microinstructions stored in the micro ROM 
231 are far fewer than those in the micro ROM 221. 
Thus a correspondingly low driving capacity is re- 
quired of the sense amplifier arrangement con- 
nected to the bit lines of the micro ROM 231. The 25 
fact that the smaller-capacity micro ROM 231 is 
accessed most of the time during filtering oper- 
ations translates into far less power dissipation than 
if a micro ROM of a greater capacity is consecu- 
tively accessed during the comparable time period. 30 

The above-described embodiments of the in- 
vention provide the following major advantages: 
(1) Where particular instructions are executed 
repeatedly by the control block of Fig. 1 through 
the use of a repeat instruction, the relevant 35 
microinstructions are read from the micro ROM 
201 and placed into the instruction registers IR1 
and IR2. These instruction registers are then 
accessed in place of the micro ROM 201 for 
instruction retrieval and execution. This reduces 40 
the overall power dissipation required to activate 
the word lines and peripheral circuits associated 
with the micro ROM 201 . In the control block of 
Fig. 2, a microinstruction is read from the micro 
ROM 21 1 and placed into the instruction register 45 
IR3. That instruction register is from then on 
accessed in place of the micro ROM 211 for 
instruction retrieval and execution. This, too, 
makes it possible to reduce the power dissipa- 
tion required for access to the micro ROM 21 1 50 
during recurrent execution of particular instruc- 
tions by use of a repeat instruction. In the con- 
trol block of Fig. 3, the micro ROM 231 is 
accessed for recurrent execution of specific 
instructions. In this case, the micro ROM 231 55 
contains only the limited number of instructions 
to be executed repeatedly; the many other 
instructions are retained in fe the separate micro 



ROM 221. Because the micro ROM 231 is far 
smaller in capacity than the micro ROM 221, the 
power dissipation required for access to the 
former in repetitive operations is significantly 
reduced. 

(2) Repetitive operations of one or a plurality of 
instructions are estimated to make up about 70 
percent of the entire processing of the echo 
canceling LSI in the transversal filter or the like. 
The echo canceling LSI has the additional task 
to take on: how to deal with the uncertain factor 
of the impedance mismatching between the net- 
work and a given communication line connected 
thereto. This requires implementing an adaptive 
filter with a relatively large number of taps and 
having high processing performance per unit 
time. The capabilities required of the adaptive 
filter tend to result in the filter dissipating cor- 
respondingly high levels of power. By adopting 
any of the above-described control blocks, the 
adaptive filter or the like will drastically reduce 
power dissipation required for access to its 
micro ROM. Constructed in this manner, the 
apparatus incorporating the invention can ade- 
quately deal with the limited availability of dis- 
tributed power from an exchange or from bat- 
teries. 

(3) For repeated execution of instructions, a 
repeat instruction is used to initialize the pointer 

103 for the data memory 101 and the pointer 

104 for the shift register 102. Hence there is no 
need to execute data transfer instructions or the 
like for initialization. This makes the control pro- 
cedure much simpler and requires less capacity 
of the micro ROM. The ROM of the reduced 
capacity dissipates less power when accessed. 

(4) A plurality of instruction registers may be 
provided as described with reference to Fig. 1. 
This arrangement readily accommodates one or 
a plurality of instructions that need to be ex- 
ecuted repeatedly. 

Although the description above contains many 
specificities, these should not be construed as 
limiting the scope of the invention but as merely 
providing illustrations of some of the presently pre- 
ferred embodiments of this invention. 

For example, while the control memory was 
described above as the micro ROM, it may alter- 
natively be a nanoprogram ROM, or a RAM in case 
evaluation LSrs are taken into account. The struc- 
ture of the ROM is not limited to what is shown in 
Fig. 4; it may be modified as needed. The instruc- 
tion register arrangement is not the only register 
arrangement in which to hold instructions to be 
repeatedly executed after retrieval from the control 
memory. Alternatively, special registers may be set 
aside for dedicated use in recurrent instruction 
execution. The number of registers is not limited to 
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two; there may be one, three or more registers. In 
the above description, the number of instructions to 
be executed repeatedly and the instruction repeat 
count were shown to be variable, and these set- 
tings were set to the repeat controller by use of a 
repeat instruction. Alternatively, these settings may 
be fixed in advance. In that case, recurrent instruc- 
tion execution is started by simply generating a 
suitable start signal without recourse to the repeat 
instruction. Sense amplifier deactivation and word 
driver disabling are not the only way to inhibit 
access to the control memory such as the micro 
ROM. Alternatively, the same effect is achieved by 
disabling the address decoder or by making other 
suitable modifications depending on the memory 
circuit format adopted. What is needed here is to 
reduce redundant power dissipation in any way 
appropriate. In the above description, the algorithm 
for adaptive filtering adopted linear convergence as 
an example in which the convergence coefficient 
for the updating of tap coefficients is given by a 
shifter. Alternatively, the level of sensitivity may be 
further lowered using sign convergence wherein a 
"1" is added to or subtracted from the least signifi- 
cant bit depending on the sign of the product from 
the multiplication of the error signal by the input 
signal. Another alternative is to switch selectively 
between the addition and subtraction of a "1" to 
and from the least significant bit. 

For use as the instruction repeat count c, 
which is control information in the repeat instruc- 
tion, a value of "number of instructions / x repeat 
count" may be alternatively set. In this case, as 
opposed to what was described above, the repeat 
counter RC is decremented by 1 during the opera- 
tion cycle in which is executed the first instruction 
that was read from the micro ROM and placed into 
the instruction register. Naturally, the repeat count 
RC has the value of "number of instructions x 
repeat count" (i.e., operation cycle count) set there- 
to in response to the repeat instruction. This makes 
it easier to establish control information in the re- 
peat instruction, which permits easier programming 
for the user. 

The above description has centered primarily 
on how to apply the invention to the echo canceling 
LSI for use with the ISDN (Integrated Services 
Digital Network), the background against which the 
inventors came up with the invention. However, the 
invention is not limited to this field; it also applies 
extensively to such diverse uses as dedicated LSI's 
for voice compression, voice synthesis and image 
emphasis, general-purpose digital signal proces- 
sors, and microprocessors capable of repeatedly 
executing one or a plurality of instructions in series. 

In other words, the invention applies at least to 
devices having instructions read from an on-chip 
control memory for recurrent execution. 



In sum, the major benefits of the invention are 
as follows: 

Where specific instructions are to be executed 
repeatedly, they are read from the control memory 

5 and placed in a register arrangement. The register 
arrangement is then accessed in place of the con- 
trol memory for recurrent instruction execution. 
This reduces the power dissipation required for 
access to the control memory when one or a 

w plurality of instructions are repeatedly executed in 
series. 

Where a plurality of registers are provided to 
accommodate instructions read from the control 
memory, it is easy to handle either one instruction 

ts or a plurality of instructions for repeated execution. 

A repeat instruction is used to generate an 
internal state requiring particular instructions to be 
executed repeatedly. When the repeat instruction 
initializes the instruction repeat count and the num- 

20 ber of instructions to be repeatedly executed in 
series, the procedure for executing a series of 
instructions repeatedly is simplified. 

Address generating means is provided to up- 
date the operand address needed for repetitive 

25 instruction execution, the updating being carried 
out when instruction execution is repeated. The 
address generating means is initialized by the re- 
peat instruction. This simplifies the control proce- 
dure thanks to the absence of data transfer instruc- 
tions or the like used for initialization. With the 
control memory capacity reduced correspondingly, 
the power dissipation required for access to the 
control memory is lowered. 

The data processor according to the present 

35 invention may be applied to a digital signal proces- 
sor or an echo canceling LSI that may constitute an 
adaptive filter. This type of filter has a relatively 
large number of taps and is required to offer high 
processing performance per unit time, thus con- 

40 suming a correspondingly high level of power. In 
such applications, the inventive data processor dis- 
sipates much less power than before during access 
to the control memory for adaptive filtering or the 
like. Thus the apparatus incorporating the invention 

45 adequately deals with the limited availability of 
distributed power from an exchange or from bat- 
teries. 

In another aspect of the invention, the small 
number of instructions to be executed repeatedly 

50 are stored in a separate control memory apart from 
the other instructions that are retained in another 
memory. Upon occurrence of the internal state 
requiring recurrent execution of any instructions in 
the separate control memory, that memory is se- 

55 lectively accessed for retrieval of the relevant 
instructions therefrom. Because the control mem- 
ory accessed for repetitive instruction execution is 
far lower in capacity than the other memory con- 
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taining the other instructions, the power dissipation 
required for access to the former memory is signifi- 
cantly reduced. 

Claims 5 

1. A data processor formed on one semiconduc- 
tor substrate, comprising: 

control memory means (201, 211, 221, 
231) for retaining a plurality of instructions; 10 

access means (PC.TG) for accessing said 
control memory means (201, 211, 221, 231) to 
retrieve instructions therefrom in an appropri- 
ate order; 

retaining means (IR1...IR4) for retaining at 75 
least one instruction upon occurrence of an 
internal state requiring at least one instruction 
to be executed repeatedly; 

execution means (100) for executing an 
operation according to a furnished instruction; 20 
and 

control means (207, 217, 237, 238) for 
inhibiting the access by said access means 
(PC, TG) to said control memory means (201, 
21 1 , 221 , 231 ) upon occurrence of said internal 25 
state, said control means further supplying 
said execution means (100) an appropriate 
number of times with the instruction retained in 
said retaining means (IR1...IR4). 

30 

2. A data processor according to claim 1 , wherein 
said retaining means has at least one register 
(IR1...IR4) for receiving an instruction read 
from said control memory means (201, 211, 

221, 231) and feeding said instruction to said 35 
execution means (100). 

3. A data processor according to claim 2, wherein 
said control memory means (201, 211, 221, 
231) has a particular instruction containing in- 40 
formation designating the occurrence of said 
internal state, and information denoting said 
appropriate number of times; and 

wherein said control means (207, 217, 237, 
238) has a counter (RC) to which said appro- 45 
priate number of times is set in response to 
said particular instruction, said counter count- 
ing the number of times said at least one 
instruction is executed. 

50 

4. A data processor formed on one semiconduc- 
tor substrate comprising: 

a memory (101, 102); 

a pointer (103, 104) for pointing to an 
address in said memory (101, 102); 55 

operation means for subjecting to an ap- 
propriate operation the data located at an ap- 
propriate address in said memory; 



control memory means (201, 211, 221, 
231) for retaining a plurality of instructions; 

access means (PC TG) for accessing said 
control memory means (201, 211, 221, 231) to 
retrieve instructions therefrom in an appropri- 
ate order; 

retaining means (IR1 ...IR4) for retaining at 
least one appropriate instruction upon occur- 
rence of an internal state requiring at least one 
instruction to be executed repeatedly, said one 
appropriate instruction designating an appro- 
priate operation to be performed on the data 
located at said appropriate address in said 
memory (101, 102); 

decoding means (1DEC, 1DEC1...1DEC3) 
for decoding an instruction in order to generate 
a control signal (202...206, 212...216, 222, 223) 
for controlling said operation means (100) in 
accordance with the decoded instruction; and 

control means (207, 217, 237, 238) for 
inhibiting the access by said access means 
(PC TG) to said control memory means (201, 
211, 221, 231) upon occurrence of said internal 
state, said control means further supplying 
said decoding means (1DEC, 1DEC1...1DEC3) 
with said appropriate instruction held in said 
retaining means (IR1...IR4) instead of in said 
control memory means (201, 211, 221, 231) 
whereby the value of said pointer (103, 104) is 
changed. 

5. A data processor according to claim 4, wherein 
said retaining means has at least one register 
(IR1...IR4) for receiving an instruction read 
from said control memory means (201, 211, 
221) and feeding said instruction to said de- 
coding means (1DEC, 1DEC1...1DEC3). 

6. A data processor according to claim 5, wherein 
said control memory means (201, 211, 221, 
231) has a repeat instruction containing in- 
formation designating the occurrence of said 
internal state, and information denoting said 
appropriate number of times said at least one 
instruction is executed; and 

wherein said control means (207, 217, 237, 
238) comprises a counter (RC) to which said 
appropriate number of times is set in response 
to said repeat instruction and means (202, 203, 
212, 213, 222, 223) for changing the value of 
said pointer (103, 104) every time said at least 
one instruction is executed. 

7. A data processor according to claim 6, wherein 
said repeat instruction comprises information 
constituting a value to be set to said pointer 
(103, 104), said control means further contain- 
ing means (202, 203, 212, 213, 222, 223) for 
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setting said value to said pointer (103, 104) in 
response to said repeat instruction. 

8. A data processor according to claim 5, wherein 
said control memory means (201) has a repeat 
instruction containing information designating 
the generation of said internal state, and in- 
formation constituting a value to be set to said 
pointer (103, 104); 

said control means comprising means 
(202, 203, 212, 213, 222, 223) for setting said 
value to said pointer (103, 104) in response to 
said repeat instruction, and means (202, 203, 
212, 213, 222, 223) for changing the value of 
said pointer (103, 104) every time said appro- 
priate instruction is executed. 

9. A data processor with a control memory (201, 
211, 221, 231) containing instructions to be 
read in an appropriate order for execution, said 
data processor being formed in a one-chip 
format and comprising: 

register means (IR1..JR4) for retaining at 
least one appropriate instruction retrieved from 
said control memory (201, 211, 221, 231) upon 
generation of an internal state requiring said at 
least one appropriate instruction to be execut- 
ed repeatedly; and 

control means (207, 217, 237, 238) for 
inhibiting access to said control memory (201 , 
211, 221, 231) and for causing said at least 
one appropriate instruction to be output from 
said register means (IR1...IR4) for recurrent 
execution. 

10. A data processor according to claim 9, wherein 
said register means is instruction register 
means (IR1, IR2) for retaining at least one 
instruction read from said control memory; 

said register means comprising as many 
instruction registers (1R1, IR2) as needed to 
accommodate in parallel at least one instruc- 
tion and more often a plurality of instructions to 
be executed repeatedly; 

said control means (207) comprising 
means for allowing said plurality of instructions 
to be held in different instruction registers (IR1 , 
IR2) for repetitive execution in an appropriate 
order. 

11. A data processor according to claim 9, wherein 
said control memory (201, 211) contains a 
repeat instruction, for generating an internal 
state requiring at least one instruction to be 
executed repeatedly; 

said data processor further comprising in- 
struction decoding means (1DEC, 1DEC1) for 
decoding said repeat instruction in order to set 



to said control means (207, 217) the number of 
times said at least one instruction is executed 
and the number of instructions to be repeat- 
edly executed; 

s said control means (207, 217) further com- 

prising means for retrieving from said control 
memory (201, 211) as many instructions as the 
instruction execution count set to said control 
means (207, 217) and for placing the retrieved 

w instructions into said register means (IR1...IR3) 

said means (207, 217) inhibiting concurrently 
the access to said control memory (201, 211), 
said means (207, 217) further causing the 
instructions in said register means (IR1...IR3) 

75 to be output to said instruction decoding 

means (1 DEC, 1DEC1) as many times as re- 
quired. 

12. A data processor according to claim 11 , further 
20 comprising address generating means (103, 

104) for updating the operand address of at 
least one instruction to be executed repeatedly 
every time said at least one instruction is ex- 
ecuted; 

25 wherein said instruction decoding means 

(1DEC, 1DEC1) has means (202, 203, 212, 
213) for decoding said repeat instruction in 
order to set an initial value to said address 
generating means (103, 104). 

30 

13. A data processor with a control memory (221, 
231) containing instructions to be read in an 
appropriate order for execution, said data pro- 
cessor being formed in a one-chip format; 

35 wherein said control memeory includes a 

first control memory (231) and a second con- 
trol memory (221), said first control memory 
(231) retaining the instructions to be executed 
repeatedly, said second control memory (221) 

40 holding the instructions other than said instruc- 

tions to be executed repeatedly; 

said data processor further comprising 
control means (1DEC2, 236, 237. 238) for 
switching from said second control memory 

45 (221) to said first control memory (231) as the 

target of access for instruction retrieval there- 
from, said switching being performed upon 
generation of an internal state requiring at least 
one instruction in said first control memory 

so (231) to be executed repeatedly, said internal 

state being generated in accordance with an 
instruction read from said second control 
memory (221). 

55 14. A data processor according to any of claims 1 
to 13, wherein said control memory (201, 211, 
221, 231) contains a program for implementing 
an adaptive filter through digital signal pro- 
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© Loop control in a data processor. 

© Disclosed is a data processor comprising a 
micro ROM 201, an instruction decoder 1DEC, a 
repeat controller 207 and a first and a second in- 
struction register IR1, IR2. The instruction decoder 
1DEC decodes a repeat instruction read from the 
micro ROM 201 and thereby furnishes the repeat 
controller 207 with an internal state requiring specific 
instructions following the repeat instruction to be 
executed repeatedly. In turn, the repeat controller 
207 reads the instructions to be repeated in series 
from the micro ROM 201 and places them into the 
first and second instruction registers IR1, IR2 for 
execution. Then with access to the micro ROM 201 
inhibited, the instructions in the first and second 
instruction registers IR1, IR2 are supplied repeatedly 
to the instruction decoder 1 DEC for recurrent execu- 
tion until a repeat counter RC within the repeat 
controller 207 returns to zero. 
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